检索结果

Select

1. 三维网格模型的布尔运算方法

陈学工杨兰黄伟季兴

计算机应用 2011, 31 (06): 1543-1545. DOI: 10.3724/SP.J.1087.2011.01543

摘要（2168）

PDF （644KB）（518）

提出了一种基于三维网格模型的布尔运算方法。首先通过基于方向包围盒（OBB）层次包围盒树的碰撞检测算法，得到实体的相交三角形对；接下来求出两相交三角形之间的交线，建立与三角形的交线拓扑关系；通过分类处理三种交线类型来对相交三角形进行区域划分，得到一系列多边形，并对多边形进行三角剖分形成结果区域；最后根据体的包含关系构建关系邻接表，判断多边形区域的相对于其他实体的内外关系并通过网格模型的拓扑关系，定位表面三角网格区域；同时根据交、并、差等布尔操作，对结果区域进行取舍，得到最终结果。实验结果表明相交部分的岩性与实体的岩性相吻合，验证了该算法的正确性以及可行性。

相关文章 | 多维度评价

Select

2. 三维网格模型的稳定布尔运算算法

陈学工马金金邱华付金华肖克炎

计算机应用 2011, 31 (05): 1198-1201.

摘要（1496）

PDF （687KB）（1023）

给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。

相关文章 | 多维度评价

Select

3. 基于三角形不规则网模型的快速体素化方法

陈学工邱华付金华马金金

计算机应用 2010, 30 (12): 3281-3283.

摘要（1311）

PDF （991KB）（1365）

为了改善在大数据量时体素化效率不高的缺点，针对三角形不规则网（TIN）模型的三角网特性，提出了一种快速简单的体素化算法。首先通过细划三角面片，将面体素化转换为简单的点体素化生成体表面模型，然后利用深度缓存原理快速寻找初始种子体素进行体内填充。实验结果表明，对于精细复杂的大规模TIN模型，算法能确实有效地生成逼近原模型的26-连通的体素模型，且具有高效的时间效率。

相关文章 | 多维度评价

Select

4. 三维隧道矢量模型生成方法

陈学工季兴黄伟

计算机应用 2010, 30 (06): 1577-1580.

摘要（1216）

PDF （575KB）（928）

在矢量模型的基础上设计一种隧道生成方法,在保证隧道形态正确的同时,将隧道模型的生成与连接处的平滑一次性完成。它首先在中心线上插入垂直的断面组,然后根据隧道截面形状生成一组平行线起始点,并将平行线与断面组求交,最后连接对应断面上的交点完成建模。针对隧道连接处处理这个难点,在隧道连接处插入旋转的断面组,使生成隧道体的同时又完成了连接处的平滑处理,既保证隧道无缝连接又降低了算法的复杂度。

相关文章 | 多维度评价

Select

5. 基于等高线建立的TIN中平坦区域的修正算法

陈学工黄晶晶

计算机应用

摘要（1210）

PDF （778KB）（761）

在基于等高线建立的数字高程模型TIN中，由平坦三角形连接成的平坦区域不能真实地反映地表的真实形状，需要进行适当地修正。在不需要地形特征线的情况下，基于分裂内部平坦三角形，提出平坦区域的修正算法。该算法能保证修正了平坦区域后的TIN最大限度地虚拟现实地表的真实形状，并且能提高平坦区域的修正速度，算法的时间复杂度为O(n)。

相关文章 | 多维度评价